DISCRETE FRAMES ON FINITE DIMENSIONAL QUATERNION 

HILBERT SPACES 



"cr^" ; M. KHOKULAN\ K. THIRULOGASANTHAR^ AND S. SRISATKUNARAJAH^ 

. Abstract. A general theory of frames on finite dimensional quaternion Hilbert spaces 

is demonstrated along the lines of their complex counterpart. 

^ ' 1. Introduction 

Frames were first introduced by Duffin and Schaeffer in a study of non-liarmonic 
' Fourier series [S]. However, among many otliers, the pioneering works of Daubechies et 

al. brought the proper attention to frames OEj. Wavelets and coherent states of quan- 
,JIh ! tum optics are specific classes of continuous frames [3] . The study of frames has exploded 

• in recent years, partly because of their applications in digital signal processing [ll[TT] and 

other areas of physical and engineering problems. In particular, they are an integral part 
of time-frequency analysis. In this note we are primarily interested in frames on finite 
dimensional quaternion Hilbert spaces. There has been a constant surge in finding finite 
^ i tight frames, largely as a result of several important applications such as internet coding, 

' wireless communication, quantum detection theory, and many more [5t[6lll01[4lll3j. It is 

. crucial to find a specific class of frame to fit to a specific physical problem, because there 

I is no universal class of frame that fit to all problems. As technology advances, physicists 

■ and engineers will face new problems and thereby our search for tools to solve them will 

Q , continue. 

cn _ 

A Separable Hilbert space possesses an orthonormal basis and each vector in the 
Hilbert space can be uniquely written in terms of this orthonormal basis. Despite or- 
^ ' thonormal bases are hard to find, this uniqueness restricted flexibility in applications 

^ . and pleaded for an alternative. As a result frames entered to replace orthonormal bases. 

Frames are classes of vectors in Hilbert spaces. In a finite dimensional Hilbert space 
a typical frame possesses more vectors than the dimension of the space, and thereby 
each vector in the space can have infinitely many representations with respect to the 
frame. This redundancy of frames is the key to their success in applications. The role 
of redundancy varies according to the requirements of the application at hand. In fact, 
redundancy gives greater design fiexibility which allows frames to be constructed to fit 
a particular problem in a manner not possible by a set of linearly independent vectors 

Oil El [2]. 

Hilbert spaces can be defined over the fields M, the set of all real numbers, C, the set of 
all complex numbers, and H, the set of all quaternions only [1] . The fields M and C are 
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associative and commutative and the theory of functional analysis is a well formed the- 
ory over real and complex Hilbert spaces. But the quaternions form a non-commutative 
associative algebra and this feature highly restricted mathematicians to work out a well- 
formed theory of functional analysis on quaternionic Hilbert spaces. Further, due to 
the noncommutativity there are two types of Hilbert spaces on quaternions, called right 
quaternion Hilbert space and left quaternion Hilbert space. In assisting the study of 
frames the functional analytic properties of the underlying Hilbert space are essential. 
In the sequel we shall prove the necessary functional analytic properties as needed. 

To the best of our knowledge a general theory of frames on quaternionic Hilbert 
spaces is not formulated yet. In this part of the thesis we shall construct frames on 
finite dimensional left quaternionic Hilbert spaces following the lines of j^. Since non- 
commutativity of quaternions does not play a bigger role in the construction of frames 
on finite dimensional quaternion Hilbert spaces, most of the results follow their complex 
counterparts. While the complex numbers are two dimensional the quaternions are 
four dimensional; the increase in the dimension expected to give greater flexibility in 
applications. We are also expected to demonstrate this issue in applications as the thesis 
progress further. 

2. QUATERNION AlGEBRA 

In this section we shall define quaternions and some of their properties as needed here. 
For details one may consult [H [Ml [12]. 

2.1. Quaternions. Let H denote the field of quaternions. Its elements are of the form 
q = Xo -|- xii + X2j + x^k, where xo,xi,X2 and X3 are real numbers, and i,j,k are 
imaginary units such that = = fc^ = — 1, ij = —ji = k, jk = —kj = i and 
ki = —ik = j. The quaternionic conjugate of q is defined to be q = xq — xii — X2j — x-^k. 
Quaternions can also be represented by using 2x2 complex matrices. It can be written 
as the linear combination of the matrices 

= ( J J ) , = ( ^ ) , = ( J ) , = ( ; ) 

where 0"i,fJ2 and (73 are the usual Pauli matrices. In this notations the quaternions can 
be written as 

(2.1) q = xoO"o + ix . a 

with Xo G M,x = (xi,X2,X3) G and a = (o"i, — (T2, (73). The quaternionic imaginary 
units are identified as, i = y/—lai,j = y/—la2, k = ^/—la3. Thereby 

„s . . . / Xo -|- iX3 — Xo + ixi \ 

(2.2) q = ^,ao + ^x,a,-^X2C72 + ^xsas=^^^^.^^ _ .^^ J 

and q = q'' (matrix adjoint). Introducing the polar coordinates: 

xq = r cos 9 

Xl = r sin sin (f) cos if) 

X2 = r sin 9 sin (j) sin ip 

X3 = r sin 9 sin (p cos 
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where r £ [0, oo), 6,(f) £ [0, vr], and ip £ [0, 27r), we may write 

(2.3) q = A{r)e'^'''^^\ 
where 

(2.4) Air) = rao.ndain)=( .^t, V 

y sm cpe ^ — cos cp J 

The matrices A{r) and cr{h) satisfy the conditions, 

(2.5) A{r) = A{r)\aihf = ao, a(n)t = a(n), [A(r), a(?l)] = 

2.2. Properties of Quaternions: The quaternion product allows the following prop- 
erties. For q,r,s G H, we have 

(a) q{rs) = {qr)s (associative) 

(b) q{r + s) = qr + qs. 

(c) For each q ^ 0, there exists r such that qr = 1 

(d) If qr = qs then r = s whenever q ^ 

The quaternion product is not commutative. 



3. Frames in quaternion Hilbert space 

Definition 3.1. Let is a vector space under left multiplication by quaternionic 
scalars, where H stands for the quaternion algebra. For f,g,h G and q £ H, the 
inner product 

{.\.):V^xV^^H 

satisfies the following properties: 

(a) m = {g\f) 

(b) 11/11 = (/I/) > unless / = 0, a real norm 

(c) {f\g + h) = {f\g) + {f\h) 

(d) (q/b)=q(/b) 

(e) (/|q5) = (/b)q- 

Assume that the space is together with (.|.) is a separable Hilbert space. Properties 
of left quaternion Hilbert spaces as needed here can be listed as follows: For f,g£ 
and p,q £ H, we have 

(a) pf + qg£ 

(b) p{f + g) = Pf + qg 

(c) {pq)f = p{qf) 

(d) {p + q)f=pf + qf. 

Proposition 3.2. [I] (Schwartz inequality) {f\g) {g\f) < ||/f ,for all f,g€V^ 
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Proof. Let f,g^ and p,q ^ H, then {pf — qg\pf — qg) > unless pf — qg = 0. 
Now 

{pf - qg\pf - qg) = 
= {pf - qg\pf) - {pf - Qg\qg) 
= {pf\pf - qg) - {qg\pf - qg) 
= {pf\pf) - {pf\qg) - {qg\pf) - {qg\qg) 
= {pf\pf) - {pf\qg) - {qg\pf) + {qg\qg) 
= p {f\f) p-p {f\g) q-q{g\f)p + q {g\g) q 

= f{f\f)p-^{f\g)p-p{g\f)q+'^{g\g)q as = ^ p on quaternion. 

= p{f\f)p - q{g\f)p-p{f\g)q + q{g\g)q 

= {9\g) {f\f) {9\g) - {f\9) {g\f) {g\g) - {9\g) {f\g) {g\f) + {f\g) {gig) {g\f) 

[by taking p = {g\g) and q = {fig)} 

= {g\g) (/I/) {g\g) - {f\g) {g\f) {g\g) - Ibf {f\g) {g\f) + {f\g) \\gf {g\f) 
= {g\g) (/I/) {g\g) - {f\g) {glf) {gig) - Ibf {f\g) {g\f) + \\gf {f\g) {g\f) 

[as norm is real] 

= [{g\g){f\f)-{f\9){9\f)]{g\9) 

Hence {pf - qg\pf - qg) = [{g\g) {f\f) - {f\g) {g\f)] { g\g) > 0, which implies, as {g\g) > 
0, {g\g) {f\f) - {f\g) {g\f) > and \\gf ||/f > {f\g) {f\g) = \{f\g)f . Thereby 

(3.1) \{f\9)\' <\\ff\\9\\\ for ah/, 5 GV^ 
Equality: 

pf -qg = o 

{pf — qg\pf — qg) = 

^ {9\9) (/I/) - {f\9) {g\f) = [by above part] 

^ \\gf ll/f = {f\9) {9\f) = {f\g) {f\g) = \{f\g)\' • Thereby 

(3.2) |(/|5)|2 = ||/||2||^||2^ forall/,<7eV^i'. 
From dSlDand ([321), 

(3.3) K/b)l'<ll/f ll^f , forall/,5G^i'. 

□ 

For an enhanced explanation of quaternions and quaternion Hilbert spaces one may 
consult [H [12] and the many references listed there. 

3.1. Some basic facts in left quaternion Hilbert space. 

Definition 3.3. (Basis) Let be a finite dimensional left quaternion Hilbert space, 
equipped with an inner product (.|.) which we choose to be linear in the second entry. 
A sequence {e/cj^Li ^ basis for if the following two conditions are satisfied: 

(1) = left span {ek}'^^^ ; 

(2) {ek}^^i is a linearly independent set. 
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As a consequence of this definition, for every / G there exist unique scalar coeffi- 

m 

cients {ck}^^i C H such that / = ^^c^e^;. If {ek}^^i is an orthonormal basis, that 



k=l 

I m \ rn 

{ek\ej) = 5kj, then {f\ej) = ( ^Cfcefc|ej ) ='^Ck {ek\ej) = cj. Thereby 

\fc=l / k=l 

m 

(3.4) f = Y^{f\e,)ek. 

k=l 

We now introduce the frames on finite dimensional left quaternion Hilbert spaces. We 
shall show that the complex treatment adapt to the quaternions as well. In this chapter 
left span means left span over the quaternion scalar field, H. We shall also prove the 
functional analytic properties for quaternions as needed here, and these proofs are the 
adaptation of the proofs of the complex cases given in [15] . The theory of frames offered 
here, more or less, follows the lines of [4]. 

Definition 3.4. (Frames) A countable family of elements {fk}kei ™ ^ frame for 

if there exist constants A, B > such that 

(3.5) A\\ff<y\{fm'<Br"' 



k&I 



for ah / G Vf^. 



The numbers A and B are called frame bounds. They are not unique. The optimal 
lower frame hound is the supremum over all lower frame bounds, and the optimal upper 
frame hound is the infimum over all upper frame bounds. Note that the optimal frame 
bounds are actually the frame bounds. A frame is said to be normalized if = 
1, for all /c G /. In this chapter we shall only consider finite frames {/fcl^Li , ?ti G N. 
With this restriction, Schwartz inequality shows that 

m m 

(3.6) EK/I^)I'^EIIMI' 11/11'' foran/GV^. 

k=l k=l 

From (j3.6p it is clear that the upper frame condition is always satisfied with A = 
II /fell • order for the lower condition in (jS.Sp to be satisfied, it is necessary 
that leftspan{/fc}^^i = V^. Let us see this in the following. 

Lemma 3.5. Let {fk}^=i be a sequence in and W := leftspan{ff^}^^^. Then a 
mapping ip : W — > M is continuous if and only if for any sequence {xn} in W which 
converges to xq as n ^ oo then (p{xn) converges to (p{xq) as n ^ oo. 

Proof. Suppose that ip is continuous on W then ip is continuous at xq G W . Thereby, 
for given e > there exists 5 > such that 

(3.7) \W{x) — ^{xq)\\ < e, for all x £ W with \\x — xo\\ < 5. 
Since Xn converges to xq as n — > oo, there exists G N such that 

(3.8) ||x„ — xq\\ < 6, for all n > N. 
From (l37r|l and (ISTS]) . there exists iV G N such that 

(3.9) Wfixn) - fixo)\\ < e, for all n> N. 
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Thereby for given e > 0, there exists E N such that 



(3.10) \W{xn) - < e, for all n > iV 
From ()3.10p . (p{xn) converges to (p{xo) as n — > oo. 

Conversely suppose that, for a sequence {xn} in W which converges to j;o as n — )■ oo 
then ip{xn) converges to ip{xo) as n — )• oo. Assume that is not continuous, then for 
given 6 > 0, there exists e > such that 

(3.11) MXn) - ip{xo)\\ > €, 

for all Xn G W with ||x„ — xq\\ < 6. Take 6 = —, in (|3.1ip then — xo|| < — . Hence 

n n 
Xn — > xq as n — > oo, but ||(^(x„) — (/9(xo)|| > e. This is a contradiction with our 

supposition. Hence ip is continuous. □ 

Lemma 3.6. Let ip : W — > R be a continuous mapping and M is a compact subset of 
W, then (f assumes a maximum and a minimum at some points of M. 

Proof. First we want to prove that ^{M) is compact. For, let y„ G ip{M), then we have 
Vn = ^{xn), for some x„ € M. Since M is compact, Xn contains a sub sequence Xn^. 
which converges in M. Since f is continuous, {ip{xnf,)} is a subsequence of {yn} which 
converges in Lp(M). Thereby every sequence in (p{M) has a convergent subsequence, as 
Un is arbitrary. Hence ^{M) is compact. Therefore ^{M) is closed and bounded. So that 
inf ip{x) G ^{M), sup 'p{x) G '/'(M), and the inverge images of these points consist of 

points of M at which <p{x) is minimum or maximum respectively. □ 

Proposition 3.7. Let {fk}^=i be a sequence in V^. Then {fk}^=-i is a frame for 
left span{fk]'^^i ■ 

Proof. From the Schwartz inequality the upper frame condition is satisfied with B = 

m 

^ ll/fcf • Thereby 
fc=i 



(3.12) Y.\^f\fk)?<B\ 

k=l 

Let W := leftspan{fk}^^i and consider the mapping 

m 

^■.w^R, ^if) ■.= Y^\{f,f,)f 



k=l 
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Now we want to prove that ip is continuous. Let {gn} be a sequence in W such that 
Qn — > g as n — > oo. Now, 



\W{9n) - ^{9)\\ 



k=l 



k=l 



< 



E 

k=l 
m 

E 

k=l 
m 

E 

k=l 

m 

E 

k=l 
m 

E 

k=l 
m 

E 

k=l 
m 

E 

fc=i 

m 

E 

k=l 



\{gn\fk)\'-\{9\fk)\' 



{9n\fk) {gn\fk) - {g\fk) {g\fk) 
{9n\fk) {fk\9n) - {g\fk) {fk\g)\\ 

{9n\fk) {fk\9n) - {g\fk) {fk\gn) + {g\fk) {fk\9n) - {g\fk) {fk\g)\\ 
{{9n\fk) - {glfk)) {fk\gn) + {g\fk) {{fk\9n) - {fk 



{fk\gn) - ifklg) {fk\gn) + {g\fk) {{fk\gn) - {fk\g)) 



{fk\gn) - {fk\g) {fk\gn) + {g\fk) {{fk\gn) - {fk\g)) 



{fk\gn - g) {fk\gn) + {g\fk) {{fk\gn - g)) 



— > as n — > oo [■.' gn — > g as n — > oo] 

Thereby (p{gn) converges to (p{g) as n — > oo. From the lemma (|3.5p . <p is continuous. 
Since the closed unit ball in W is compact, from the lemma p.6p . we can find g € W 
with \\g\\ = 1 such that 

m f m ^ 

A := ^\{g\fk)\' = ^nf K/|/fe)P : / G W^, ||/|| = 1 . 



k=l 



.k=l 



It is clear that yl > as not all fk are zero. Now given f £ W, f ^ 0, we have 



/ 



1, so 



k=l 



> A. Hence 
/ 



it=i 



k=l 



\fk 



2 > ^11^112 



Thereby 
(3.13) 



k=l 
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From (^J2\i and (IXT3|) , 

m 

A ll/f < Y.\{f\fk)\' < B ll/f , for all f ^W. 

k=l 

Hence {/fcl^Li is a frame for leftspan{fi;}^^^ . □ 

Corollary 3.8. A family of elements {fk}^=i in Vh ^ frame for if and only if 
leftspan{f,}ll, = V^. 

Proof. Suppose that {fk}'k=i is a frame for V^. Then there exist A,B>0 such that 

m 

(3.14) A\\ff<Y,\{f\fk)\'<B\ 



k=l 

m 

'k 



for ah / G V^. If there exists / G such that / ^ leftspan{fk}'^^Q. Then / / ^ Ckfi 

k=l 

m 

for all sequences {ck}]^^i C H. That is, / |cfcp||/fc||^ for any sequence {ck}]^^i C 

k=l 

H. Set Cfc = (|-^| G H for aU k = 1, 2, ...m. Thereby 



/ I fk 



VB'Wfkl 

1 



k=l 



B 

k=l 



2 



k\ 



|2 



< ;^5||/f = ll/f byiHIl, 

which is a contradiction. Thereby C leftspan{fk}^^i. Clearly leftspan{fk}'J}^-^ C 
y^. Thereby the conclusion follows. 

Conversely suppose that = leftspan{ff^}^^^. From proposition (|3.7|) {fk}k=i i^ a 
frame for leftspan{fk}^^i, thereby {/fcjfcLi is a frame for V^. □ 

From the above corollary it is clear that a frame is an over complete family of vectors 
in a finite dimensional Hilbert space. 



3.2. Frame operator in left quaternion Hilbert space. 

3.2.1. Operators on left quaternion Hilbert spaces. Let O : — > be a quaternion 
linear operator. In this case, the operators always act from the left as 0\f) and the 
scalar multiple of the operator is taken from the left as qC Further the operators obey 
the following rules: 

(i) 0|q/)=q(0|/)). 

(ii) {f\Og) = {0^f\g); is the adjoint of O. 

(iii) (qO)|/) = 0|q/). 

For a detail explanation we refer the reader to [1]. 
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3.2.2. Frame operators. Consider now a left quaternion Hilbert space, with a frame 
{/fclfcLi ^iid define a linear mapping 

m 

(3.15) T:H"'^V^,T {ck}^! = J2 ^ ^• 

fc=i 

T is usually called the pre-frame operator, or the synthesis operator. The adjoint operator 

(3.16) T*:V^^ by T* f = {{f\fk)}t=i 

is called the analysis operator. By composing T with its adjoint we obtain the frame 
operator 



(3.17) S:Vk^ Vk, Sf = TT*f = ^ f^. 

k=l 

Note that in terms of the frame operator, for / G 

{sf\f) = (f2{f\fk)fk\f) 



\k=l 



k=l 

m 



k=l 



Thereby 

m 

(3.18) {Sf\f) = ^\{fm\ /G V^. 



k=i 



A frame {fk}^^i is tight if we can choose ^ = i? in the definition (13.40 . hence (13. 5p gives 

■m 

^|(/|A)|2 = A||/f , for all /ey^. 



fe=l 

2 



Thereby = ^ H/f , for all / G F^. 

Proposition 3.9. Assume that {fk}^=i is a tight frame for with frame bound A. 
Then S = AI (here / is the identity operator on V^),and 



^ m 

f = ^Y.'^f\fk)f^^ forall/GFi^. 

k=l 

Proof. The frame operator S is given by 

m 

S:V}}^Vt, Sf = Y,{f\fk)fk. 



k=l 
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Let f eV^, then 

{Sf\f) = (f^iflfk) fk\f^ 

m 
k=l 

Since the frame {fk}^^i is tight for V^, 

{Sf\f)=A\\ff, for allfGV^. 
The identity operator on is given by 

I:V^^ Vk, If = f. 

Now, 

|2 



{Sf\f) = A\ 

= A{f\f) 
= A{If\f) 
= (Alflf). 

Thereby {Sf\f) = {AIf\f), for ah / E V^. Hence S = AI. Since {fk]'^=i is a frame for 
, from corollary (13.81 ) , 

(3.19) Vli = leftspan{h]'^^^. 
Therefore for given / S V^, there exists & H such that 

m 

(3.20) f = Y,Ckfk- 

k=l 

Now define = {f\gk) and (7^ = -r/fc, here gk G V^- Then ()3.20l ) becomes 



Hence 



f = ^ {f\9k) fk 
k=l 

= "^(fl-jfk^fk 

k=l ^ ' 

= Y.u\fk){^fk 
k=i ^ ^ 

^ m 

= iflfk) fk as A is real. 

fc=i 

fc=i 



□ 



FINITE FRAMES 



11 



Definition 3.10. [T] Let be any left quarternion Hilbert space. A mapping S : 
— > is said to be linear if, 

Siaf + /3g) = aS{f) + f3Sig), 

for all f,g and a,f3 £ H. 

Definition 3.11. [1] A linear operator S : — > is said to be bounded if, 

11^/11 < ^11/11, 
for some constant K > and all / G V^. 

Definition 3.12. [1] (Adjoint operator ) Let S : — > be a bounded linear operator 
on a left quaternion Hilbert space V^. We define its adjoint to be the operator S* : 
— > that has the property 

(3.21) {f\Sg) = {S*f\g) , for all f,g€ V^. 

Lemma 3.13. The adjoint operator S* is linear and bounded. 

Proof. For arbitrary /i, /2 G and scalars a, /3 H, we have the following computation 
for every g G V^, 

{S*{ah + f3f2)\g) = {afi + f3h\Sg) 

= {Sg\ah+(3h) 

= {Sg\ah) + {Sg\m 

= {Sg\ah) + {Sg\/3f2) 

= {ah\Sg) + {f3h\Sg) 

= a{fi\Sg)+l3{f2\Sg) 

= a{S*h\g)+/3{S*f2\9) 

= {aS*h\g) + {l3S*f2\g) 

= {g\aS*h) + {g\l3S* f2) 

= {g\aS*h+/3S*f2) 

= {aS*h+l3S*f2\g). 
Since this holds for all g G V^, we conclude that 

S*{ah+^f2) = aS*h + l3S*f2, 
completing the proof that S* is linear. For / G V^, we have the computation 

||5*/f = {S*f\S*f) 
= {f\S{S*f)) 

< 11/11 ||S'(S'*/)|| by Schwartz inequality 

< 11/11 11-511 \\S*f\\ as S is bounded. 
Hence either S* f = or \\S*f\\ < \\S\\ \\f\\ . In either case 

\\S*f\\ < \\s\\\\f\\. 

This proves that S* is bounded, and furthermore, that H^*!! < ||5|| . □ 

Definition 3.14. ^{Self-adjoint operator)het be a left quaternion Hilbert space. A 
bounded linear operator 5 on is called self-adjoint, if S = S*. 
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Lemma 3.15. Let S : — > and T : — > be bounded linear operators on 
V^. Then for any f,g^ V^, we have 

(a) {Sf\g) = {f\S*g) . 

(b) (S + T)* = S*+T*. 

(c) (ST)* = T*S*. 

(d) (S*)* = S. 

(e) /* = /, where I is an identity operator on V^. 

(f) // S is invertible then (S^^)* = (5*)"^ 

Proof, (a) For arbitrary /, g G V^, 

{f\s*g) = Wglf ) 

= {g\Sf) by definition of adjoint operator 
= {Sf\g). 

(b) For arbitrary f,g € V^, 

{{S + TYflg) = {f\{S + T)g) 

= {f\Sg + Tg) 

= {f\Sg) + {f\Tg) 

= {S*f\g) + {T*f\g) 

= W^ + TFf) 
= {9\S*f) + {g\T *f') 
= {g\S*f + T*f) 
= {S*f + T*f\g). 

Hence {S + T)* f = S* f + T*f, for all / e V^. Thereby {S + T)* = S* +T*. 

(c) For arbitrary f,g^ V^, 

{{STYflg) = iflSTg) 

= {S* f\Tg) by definition of adjoint operator of 5 
= {T*S* f\g) by definition of adjoint operator of T. 

Hence {ST)* f = T*S*f, for all / G V^. Thereby (ST)* = T*S*. 

(d) For arbitrary f,g£ V^, 

{{S*)* f\g) = {f\S*g) by definition of adjoint operator 
= {Sf\g) by lemma 2.13(a). 

Hence (S*)* f = Sf, for all / G V^. Thereby (S*)* = S. 

(e) For arbitrary /, g G , 

{I* f\g) = ifl^s) by definition of adjoint operator 
= (/Iff) as Ig = g 
= {If\g) as // = /. 

Hence /*/ = U, for all / G V^. Thereby /* = /. 
(f) We have SS-^ = S-^S = L Hence, 

{ss~^)* = {s-^sy = r ^ {s~^)*s* = s*is-^)* = l 

Thereby (S*)-^ = (S"!)*. □ 
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Lemma 3.16. Let and be finite dimensional left quaternion Hilbert spaces and 
S : — > be a linear mapping then ker S is a subspace of U^. 

Proof. We have ker 5 = {n G : Su = O} . Let ui,U2 G ker 5 and a, (3 £ H, then 

S{aui + /3u2) = aS{ui) + f3S{u2) = 0. 
Thereby aui + f3u2 G ker S. Hence ker S" is a subspace of U^. □ 

Lemma 3.17. Let U^,V^ be finite dimensional left quaternion Hilbert spaces and S : 
— > be a linear mapping then 

dimRs + dimNs = dimU^, 
where Rs ■= image of S, Ns := kerS*. 
Proof. SinceA^'s is a subspace of U^, 

dimNs < dimUH- 

Let dimA^5 = m and dimC/^ = n. Let B = {ui,U2, ■ ■ ■ ,Um} be a basis for Ns. Since 

Ui E Ns, 

Sui = 0, for each i = 1,2, ■ ■ ■ ,m. 

But B is hnearly independent in Ns and therefore in U^, we can extend this hnearly inde- 
pendent set of C/^ to a basis for Uj^. Let Bi = {ui,U2, ■ ■ ■ , Um, Um+i, ■ ■ ■ , Un} be a basis 
for Uj^. Now consider the set A = {Sum+i, Sum+2 ■ ■ ■ , Sun} and claim that ^4 is a basis 
for Rs. For, Since C/^ = leftspan Bi, Rs = leftspan {Sui, Su2 ■ ■ ■ ,Sum,--- ,Sun]. 
But Sui = 0, for z = 1, 2, • • • ,m. Hence 

(3.22) Rs = leftspan {Sum+i,Sum+2 ■■■ , Sun} . 
Let £ H, consider 

(3.23) am+lSUm.+i + am+2SUm+2 H h UnSUn = 0, 

then S{am+iUm+i + am+2Um+2 H \- Q.nUn) = 0. Hence 

am+lUm+l + am+2Um+2 H h ClnUn & Ns = leftspOU B. 

Thus 

am+lUm+1 + Olm+2Um+2 H h an^n = l^lUi + j32U2 H h /3m ""m, 

for some /3j G H. Thereby 

l^lUl + fi2U2 H h jimUm + {-Olm+l)Um+l + {-Olm+2)Um+2 H h {-an)Un = 0. 

Hence 

(3.24) j3^ = 13^ = ■■■ = 13^ = Gm+i = am+2 = • • • = a„ = 0, 

as Bi = {ui,U2, • • • , Um, Um+1, ' ' ' , Un} is hnearly independent. From (|3.23l ) and (|3.24l ). 
A = {Sum+i, Sum+2 ' ' ' , Sun} is linearly independent. Hence A = {Sum+i, Sum+2 • • • , Sun} 
is a basis for Rs- Therefore dimi25 = n — m = dimC/^ — dimA'^g, Hence 

dimRs + dimNs = dimU^- 

□ 

Lemma 3.18. Let S : — > be a linear mapping. S is one to one if and only if 
Ns = {0} . 
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Proof. Suppose that S is one to one. Let u £ Ns then S{u) = 0. So ^(n) = = S{0) 
as S is linear. Since S is one to one, u = 0. Hence Ns = {0} . Conversely suppose that 
Ns = {0} . Let ui,U2 S Uj^ such that S{ui) = S{u2)- Since S is linear, ui — ti2 G A'^s' = 
{0} . Thereby ui = U2 Hence S is one to one. □ 

Lemma 3.19. Let U^,V^ are finite dimensional left quaternion Hilbert spaces with 
same dimension. Let S : — > be a linear mapping. Lf S is one to one then S is 
onto. 

Proof. Suppose that S is one to one. From the lemma (|3.18l ) Ns = {0} . Hence 
dim A'^s' = 0, as dimension of null space is zero. From the lemma (|3.17l ) dimi?5 = 
dimC/^(= dimV^). So Rs = V^. Hence S is onto. □ 

Lemma 3.20. (Pythagoras' law) Suppose that f and g is an arbitrary pair of orthogonal 
vectors in the left quaternion Hilbert space . Then we have Pythagoras ' formula 

(3.25) ||/ + <^||2 = ||J||2 + ||^||2_ 

Proof. We have 

Wf + gf = {f + 9\f + g) 

= if + g\f) + if + 9\9) 



{f\f + 9) + {9\f + 9) 



{f\f) + {f\9) + {9\f) + {9\9) 
{f\f) + {f\9) + {9\f) + {9\9) 
" + {9\f) + {f\9) + \\9f 
+ \\g\\'^ , since {g\f) = {f\g) =0, as / and g are orthogonal. 

□ 

Lemma 3.21. Let T : H"^ — > be a linear mapping and T* : — > be its 
adjoint operator. Then Nt = R^*, where Nt '■= kerT and Rt* '■= range ofT*. 

Proof Since T : H"" — > and T* : — > H"", we can define 

(3.26) NT = {xe : Tx = 0} . 

(3.27) RT* = {T*y:yeV^}. 
Let X E A'j',then x £ such that Tx = 0. This implies 

(3.28) {y\Tx) = 0, for ah y G V}}. 
Hence by the definition of adjoint operator, 

(3.29) {T*y\x) = 0, for all y G V}}. 
Since Rt* = {T*y : y £ V^} , (j3.29l )shows that x G Rj^*, hence 

(3.30) Nt'^Rt*- 



Conversely x G R^,, then {x\T*y) = 0, for all y G Vf^. Thereby {T*y\x) = 0, for all y G 
V^. By the definition (I3T2D . {y\Tx) = 0, for all y G V^. Thereby {Tx\y) = 0, for ah y G 
V^. It follows that Tx = 0. Hence x G Nt- Therefore, 

(3.31) R^, C Nt. 
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From (13301 land (ISTSTl l. 

(3.32) Nt = Rt*- 

□ 

Theorem 3.22. Let {fk}^^i be a frame for with frame operator S. Then 

(1) S is invertihle and self-adjoint. 

(2) Every f G V^, can he represented as 

m m 
k=l k=l 

m 



k=l 



m 

|2 



(3) If f £ V^, and has the representation f = ^^c^/fc for some scalar coefficients 

m m 

k=l k=l k=l 

m 

Proof (1) S:V^^ V^, by Sf = TT*f = ^ iflfk) fk, for all / G V^. Now 

fc=i 

It follows that S is self-adjoint. We have ker S = {/ : Sf = 0} . Let / G kerS, then 
Sf = 0. Therefore 



= {Sf\f) 

I m \ 



\k=l 
m 

|2 



A;=l 

Thereby X^^i K/|/fc)P = 0. Since {/fcl^Li be a frame for V^, by definition-[3? 

m 

^||/f<EK/l/'^')l'^^ 11/11'' forall/G^i. 

A:=l 

Hence A < < 5 ||/f , for ah / G and A,B>0. So = 0. Thereby / = 0, 
for ah / G V^, it follows that Ns = 0. Hence S is one to one. Since is of the finite 
dimension, from the lemma (13.191 ) S is onto . Therefore S is invertible. 
(2) If S is self-adjoint then S~^ is self-adjoint. For, Consider 

(S-^)* = = {S)~^ as S is self adjoint. 

Thereby S~^ is self-adjoint. If S : — > V^, is linear and bijection then S~^ is linear. 
For, Since S is onto, S~^ : — > V^. Let f,g & then there exists k,h ^ such 
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that S~^{f) = k and S^^{g) = h. Thereby / = S{k) and g = S{h). Let a,/3 £ H,th.en 
S-^{af + pg) = S-^{aS{k)+ l3S{h)) 

= S^^{S{ak + I3h)) as S is hnear. 

= ak + /3h 

= aS-\f) + /3S-Hg) 

Thereby for all /, 5 € and a, (3 £ H, 

S~Haf + f3g) = aS-\f) + (3S-Hg) 
Hence is linear. Let / G V^, then 

/ = ss-'f 

= TT*S~^f 

m 

= 5^ (5- VIA) A 

fc=l 

m 

= ^{f\(.S-'rfk) fk, by definition ^) 
k=l 

m 

= X] (/I'S'^Vfe) fk, as S"^ is self adjoint. 

k=l 

Thereby for every / E V^, 

m 

(3.33) / = J](/|5"Vfc>/A:. 



k=l 



Similarly we have 



S~^TT*f 

[Y.{f\fk)fk\ 



\k=l 



fc=i 

m 

= ^{f\fk)s-'h. 

k=l 

Thereby for every / G V^, 

m 

(3.34) f = Y.(f\fk)S-'fk- 

k=l 

From I^M) and (1^1 1. for every f eV^, 

m m 

/ = E (/i^'Vfc) fk = E (/i/fe) ^"Vfe. 



k=l k=l 
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(3) Let f eV^, from corollary (ISlSl l 

■m 

f = ^Ckfk, for some Cfc G i?. 
k=l 

From the part(l), 

m m 

(3.35) / = ^ cfc/fc = 5^ (/|5-Vfc> /fc. 

k=l k=l 

Hence 

(3.36) Yl (^^ - (/l-^-Vfc)) A = 0. 



k=l 



Thereby X^^/fc = 0, for some 4 = (cfc - G H. From ([315]), T : 



k=l 



V^, is defined by T {4}^=! = E ^ have Nt = {{4}^=! I T {4}^=! 

A;=l 

therefore 

(3.37) {4}Li = {ck}T=i - {{f\S~'fk)}Zi e Nt. 
From lemma p. 211 ) , Nt = R^* , then 

(3.38) K}r=i-{(/|5"'A>}r=ieii^*. 

From ([37151 ) and (l3J6] ) we have T* : — ^ T*/ = , and S : V/^ 

y^, S/ = TT*/ = iflfk) fk- Hence T*(5-V) = {{S^' f\fk)}Zi ■ Therefore 
fc=i 

{{S-^f\fk)}Z,eRT^. 

Since S"^ is self adjoint, 

{{s-'f\fk)}Z, = {{f\s^'fk)}Z,. 

Hence 

(3-39) {(/|5-V.»r=, = {{S-'f\fk)}t, € i?T*. 

Now we can write, 

(3.40) {c,}- 1 = {ck}T=i - {{f\S-'fk)}Z, + {{f\S''fk)}Zi ■ 

From ([3381 1. (ICTl ). (ICTl ') and lemma (13:20] ). 



fc=l fc=l A;=l 



Theorem (|3.22l ) is one of the most important results about frames, and 

m m 

/ = E (/i^'Vfc) fk = E (/i/fe) 
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is called the frame decomposition. If {fk}^=i is a frame but not a basis, there exists 

m 

non-zero sequences {fffcjfcLi such that ""^^gklk = 0. Thereby / G can be written as 



fe=i 



k=l k=l 
m 

= T.i(f\^^'f^)+9k)fk 



k=l 

showing that / has many representations as superpositions of the frame elements. 

Corollary 3.23. Assume that {/fcj^Li a basis for V^. Then there exists a unique 
family {5fc}™=i ^'^ ^^^^ ^^^^ 



(3.42) f = ^{f\9k)fk, forallfeVh. 

k=l 

In terms of the frame operator, {^fcl^Li = {S^^ fk]^^^ - Furthermore {fj\gk) = ^j,k- 
Proof. Let f eV^, from the Theorem ([322]), 

m 

(3.43) f = Y.{f\^^'fk)fk- 

k=l 

Now take {5^}^=! = {S~^fk}1!^i , in p.43|) then, 

m 

(3.44) f = ^{f\gk)fk. 

k=l 

Hence there exists a family {gk}^=i in Vh such that 

m 

(3.45) f = Y.(f\9k)fk, for all/ G^^. 

k=l 

Uniqueness: Assume that there is another family {/ifc}^^ in such that 

m 



k=l 



Then j;](/|gfc)A = X;(/|/ifc)/fc. 

k=l k=l 

m 

^J2((f\9k)-{f\hk))fk = 0. 

k=l 
m 

=^ (f\9k - hk) fk = 0. 



k=l 

{f\9k - hk) = 0, for ah A: = 1, 2, • • • , m, as {fk]'k=i is a basis for V^. 
{f \gk - hk) = 0, for ah /c = 1, 2, • • • , m, for ah / G V^. 
gk ~ hk = 0, for all A: = 1, 2, • • • , m. 
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=^ 9k = hk, for all /c = 1, 2, • • • ,m. 

Hence there exists a unique family {gk}^=i in such that 



(3.46) f = J2 {f\9k) fk, for all / G V^. 

k=l 

m 

Since f = Y, {f\9k) fk, for ah / E V^, for fixed € V^, 
k=l 

m 

(3.47) /j=E^/jl5'«)/'^- 

k=l 

Since {/fc}^]^ is a basis for V^, {fk}^=i is linearly independent. Therefore in (13.471 ). 
{fj\9k) = (^j.fc. Otherwise {{fj\gk) / (^j.fc. ), {/fcjfcLi becomes linearly dependent. Hence, 

(3.48) {fj\gk) = <5,, fc. 

□ 

We can give a perceptive clarification of why frames are important in signal transmis- 
sion. Let us assume that we want to transmit the signal / belonging to a left quaternion 
Hilbert space from a transmitter A to a receiver R. If both A and R have knowl- 
edge of frame {fk}'k=i for this can be done if A transmits the frame coefficients 
{{f\S~^fk)}^^i ; based on knowledge of these numbers, the receiver R can reconstruct 
the signal / using the frame decomposition. Now assume that R receives a noisy signal, 
meaning a perturbation {{f\S~^fk) + c^}^^-^ of the correct frame coefficients. Based on 
the received coefficients, R will assert that the transmitted signal was 



k=l k=l k=l 

m 

= f+J2 ^^^^ 

k=l 

this differs from the correct signal / by the noise YlT=i'^kfk- Minimizing this noise for 
various signals with diffent types of noices has been a hot topic in signal processing. We 
shall touch this issue in later chapters. For now, if {/fcj^Li is over complete, parts of the 
noise contribution might add up to zero and cancel. This will never happen if {fk}k^=i 
is an orthonormal basis. In that case 

m m 
k=l k=l 

SO each noise contribution will make the reconstruction worse. 
Definition 3.24. For < p < oo. 



|x = {Xn] C -fT I X \Xn\^ < Oo| 



If p > 1, \\x\\p = {^^^ \^n\^ j defines a norm in i'P. In fact is a complete metric space 
with respect to this norm. 
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We have already seen that, for / G V^, the frame coefficients {(/|5'~^/fc)}^;^ have 
minimal l"^ norm among all sequences {c^}^^ for which / = X^fcLi^fc/fc- In the next 
theorem, let us see that the existence of coefficients minimizing the norm. 

Theorem 3.25. Let {fk]^=i be a frame for a finite- dimensional left quaternion Hilbert 

m 

space Vj^. Given f G V^, there exist coefficients {(ifclfeLi £ H"^ such that f = d^fk^ 

k=i 

and 

m f m m ^ 

(3.49) Yl = inf i Icfcl : / = ^ c^fk \ ■ 

k=l Kk=l k=l ) 

Proof. Fix / G V^. It is clear that we can choose a set of coefficients {ck}^^i , Ck ^ H 

m m 

such that / = Cfc/fc. Let r := ^^|cfc| . Since we want to minimize the (.^ norm of 

k=l k=l 
the coefficients, we can now restrict our search for a minimizer to sequences {dfcjfcLi 
belonging to the compact set 

(3.50) M := { {4}r=i e : |4| < r, = 1, 2, m.} 
Now, 



(3.51) I {4}r=i e M 1/ = 4A| is compact. 
Define a function 

m 

(3.52) <^://™^M, ip{dk}'^=^:=Y.\dk\. 

k=l 

We can prove ip is continuous by similar proof of proposition (13.71 ). From ()3.50l ) and 
lemma (13.61 ). 

m ( m m ^ 

(3.53) ^ 141 = inf < ^ |cfc| : / = ^ c^/fc I . 

k=l Kk=l k=l ) 

m 

Hence for given / G V^, there exist coefficients {4}fcLi £ such that / = 4/fc; 

k=l 

and 

m ( m m '^ 

(3.54) 5^ 141 = inf <^ I'^fcl ■ f = Y. ""^f^ \ ■ 



k=l Kk=l k=l 



□ 



In Proposition (|3.7I ), every finite set of vectors {fk}^=i is a frame for its span. If 
left spc^?^ {/fc})!Li / frame decomposition associated with {fk}^^i gives conve- 

nient expression for the orthogonal projection onto the subspace left span {fk}^=i ■ 

Theorem 3.26. Let {/fcl^Li be a frame for a subspace W of the left quaternion Hilbert 
space . Then the orthogonal projection ofV^ onto W is given by 

m 

(3.55) ^'/ = 5](/|5'Vfe>A. 

k=l 
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Proof. Define a function P from onto W by 

m 

(3.56) P:V^^Why Pf = Y, (/I^^Vfe) A, for all / e ^i-. 



k=l 



First let us prove that P is onto. For, let fi £ W and 5 : W — > be a frame operator 
in W. Since {/fcl^Li be a frame for the subspace W, we have 



But C T/^, thereby /i G F^. Since /i is arbitrary, for given / G VK, there exists 
g G such that Pg = f. Thereby P is onto. Now we want to prove that P is an 
orthogonal projection. Hence our claims are 

(i) Pf = /, for few. 

(ii) Pf = 0, for / G W^- 

For, 

onto 



(i) The mapping P : Vf^ — > W is given by 

m 

(3.57) Pf = Y.{f\S~'fk)fk- 



k=l 



Since {fk}^=i be a frame for a subspace W of the left quaternion Hilbert space 
, from (13.151 ) the frame operator S is given by 

m 

(3.58) S:W ^W,hy Sf = Y, iflfk) fk, for all f e W. 

k=l 

From the Theorem ()3.22l ) , every f £ W, can be represented as 

m 

(3.59) f = Y.(f\^''f^)fk- 

k=l 

From ([3371 land (1339) 1. 

(3.60) P/ = /, for all / G VF. 

(ii) Let / G W-^. The mapping P : is given by 

m 

(3.61) Pf = Y.{f\S'^fk)fk- 

k=l 

From the Theorem ()3.22l ). the frame operator S : W — > W is bijective. Hence 
the range of is W. That is, 

S^^ :W ^ W. 
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So S^^ fk = g for some g £ W. Hence (j3.6ip gives 

■m 



k=l 
m 



= ^{f\9) fk, for some 5 G 

fc=i 

= as 5 G and / G . 

Therefore 

(3.62) -P/ = for all f eW^. 

From ()3.60p and ()3.62p . P is an orthogonal projection. □ 
Definition 3.27. The numbers 

(3.63) {f\S'^fk), k = !,■■■ ,m 

are called frame coefficients. The frame {5'~^/yfc}^-^ is called the canonical dual of 
{/fc}r=i • 

Example 3.28. Let {e^}^^^ be an orthonormal basis for a two dimensional left quater- 
nion Hilbert space y^. Let 

(3.64) /i = ei, /2 = ei - 62, /a = ei + 62. 

Then {fk}\=i is a frame for V^. Now the frame operator S is given by 

3 

(3.65) Sf = Y,{f\fk)fk. 

k=l 

We obtain that 

Sei = (ei|/i)/i + (ei|/2)/2 + (ei|/3)/3 

= (ei|ei) ei + (ei|ei - 62) (ei - 62) + (ei|(ei + 62)) (ei + 62) 

= ||ei||^ ei + ((ei|ei) - (ei|e2))(ei - 62) + ((ei|ei) + (ei|e2))(ei + 62) 

= lleill^ei + (||ei||^ - (ei|e2))(ei - 62) + (||ei|p + (ei|e2))(ei + 62) 

= 61 + 61 — 62 + 61-1-62 as {6fc}/.=i be an orthonormal basis for 

= 3ei. 

Thereby 

(3.66) 56i = 36i. 
Similarly we can get, 

(3.67) 562 = 262. 
Thus 

(3.68) S'"^6i = -^61, 5"^e2 = ^62- 
Therefore the cannonical dual frame is 

(3.69) {S^Vfc}fc=i = l^ei, ^61 - ^62, ^61 + ^62! . 
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From Theorem (j3.22l ).the representation of / G in terms of the frame is given by 

3 

k=l 

= ^ ei + ^/l^ei - ^62^ (ei - 62) + (^/l^ei + ^62^ (ei + 62) • 
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